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Abstract 

We present a theory of reduction of binary quadratic forms with coef- 
ficients in Z[A], where A is the minimal translation in a Hecke group. We 
generalize from the modular group T(l) = SL(2,Z) to the Hecke groups 
and make extensive use of modified negative continued fractions. We 
also caracterize the "reduced" and "simple" hyperbolic fixed points of the 
Hecke groups. 

The modular group and negative continued fractions play key roles in the 
development of a theory of reduction of binary quadratic forms with integer 
coefficients as given in In this paper we generalize from the modular group 
to the Hecke groups by replacing ( J i ) with ( J * ) for certain values of A between 
1 and 2. We use Rosen's negative A-continued fractions [3], which are associated 
with the Hecke groups. We also make use of original work done in this direction 
by Schmidt and Sheingorn 0. The result is a theory of reduction of indefinite 
binary quadratic forms with coefficients in any one of the rings Z[A]. 

Part of the motivation for this investigation is our wish to uncover properties 
of Z [A] -binary quadratic forms which will be useful for characterizing rational 
period functions of automorphic integrals on the Hecke groups pp. 

In Sections and [21 we define the Hecke groups and A-continued fractions. 
In Section we introduce the idea of a hyperbolic Z[A]-binary quadratic form 
and describe a unique association between primitive indefinite forms and certain 
real numbers. In Section 0] we characterize the "reduced" hyperbolic points of 
the Hecke groups. Section [S] contains the main reduction theorem. In Section 
El we characterize "simple" forms and show that they may be put into cycles 
corresponding to equivalence classes. 
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1 HECKE GROUPS 



In this section we give basic properties of the Hecke groups. We use the 
properties of some elements to define a family of functions which we will use 
later to produce cycles of "simple" binary quadratic forms. 

1.1 DEFINITIONS 

Let S = S\= ( J i ) ; T = (i~q), and I = ( J ? ) > where A is a positive real 
number. Put G(A) = (S,T)/{±I} C SL(2,R). Erich Hecke showed that the 
only values of A for which G(A) is discrete are 

A = X p = 2 cos(ir/p), 

for p = 3, 4, 5, . . ., and A > 2. We will focus on the discrete groups with A < 2, 
i.e., those with A = A p , p > 3. These groups have come to be known as the Hecke 
groups, and we will denote them by G p — G(X P ) for p > 3. The first several of 
these Hecke groups are G 3 = G(l) = T(l) (the modular group), G 4 = G(V2), 

G 5 = G f 1 ^) , and G 6 = G(V3). 

Fix p > 3 and let U = U\ p = S\ p T G G p . The generators of G p satisfy the 
two relations 

T 2 = U p = I. 

The groups with A > 2 have only one relation T 2 = I. 

The entries of elements of G p are in Z[X p ], which for each p > 3 is the ring 
of algebraic integers for Q(X p ). For p > 3, Q(X P ) has nontrivial units and may 
have a nontrivial class group. For example, /iq(a 68 ) = 2. This is known to be 
the only class number greater than 1 for p < 73 [7] . 

For M = ( a c b d ) S G p , we have ad— be — 1, so G p is a subgroup of SL(2, Z[A P ]). 
It is well-known that G 3 = SL(2,Z[A 3 ]) (ie.,r(l) = SL(2,Z)), however for the 
other Hecke groups G p Q SL(2,Z[A P ]). 

An element M=("^)sG p is hyperbolic if \a+d\ > 2, parabolic if \a+d\ = 2, 
and elliptic if \a + d\ < 2. Elements of the Hecke group act on C as linear 
fractional transformations. A complex number z is a fixed point of M £ G p if 
Mz =z, so M= ( a c b d ) fixes 

a - d± y/(d - a) 2 + Abe 



a-d± ^/(a + d) 2 - 4 

2~c ' ' 

From this it is clear that hyperbolic elements of G p each have two distinct real 
fixed points. Parabolic elements each have one real fixed point and elliptic 
elements each have non real fixed points which are complex conjugates of each 
other. 
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Since G p is discrete, the stabilizer of any complex number z in G p , {M € 
G p | Mz — z} is a cyclic subgroup of G p [21 page 15]. Thus the fixed point 
sets of any two elements of G p are identical or disjoint, and all elements of 
a stabilizer have identical fixed points. Accordingly, we may designate fixed 
points as hyperbolic, parabolic, or elliptic according to whether the matrices 
fixing them are hyperbolic, parabolic, or elliptic, respectively. We also define 
the Hecke conjugate of any hyperbolic fixed point to be the other fixed point of 
the elements in its stabilizer. 

1.2 THE MAP % 

We need the following Lemma in order to define a function we will use in 
Section [13 The main idea of the proof will also be useful later. We thank the 
referee for simplifying the proof. 

Lemma 1. Fix p > 3 and let U = U\ . Suppose that a S M U {oo} and 
1 < i<p- 1. Then a e [U p - i+1 {0), U p - l (0)) if and only ifTU^a) e [0,oo), 
and a = U p - Z+1 (0) if and only if Til* (a) =0. 

Proof. A calculation shows that 



[-co, oo) = [-oo, U p (0)) U [U p (0), [/^(O)) U • • • U [U 2 (0), 17(0)) (2) 



is a disjoint union of p half-open intervals. U maps each interval to the previous 
interval, the first to the last, and left endpoints to left endpoints. Thus a G 



[U p - i+1 {0),U p - l {0)) = [U- l+1 {0),U- l (0)) if and only if U l (a) € [-oo,0), 



which is true if and only if TU l (a) £ [0, oo), with left endpoints corresponding 



By the proof of Lemma ^1 there is a (p — 1) to one function $ p mapping 
[0,oo) to [0, oo) defined by 



= U p {0) < CP-^O) < • • • < U 2 {0) < 17(0) = oo, 



so the intervals make sense, and 



to left endpoints. 



□ 



'TUx, 
TU 2 x, 



U p (0) < x < [Jf-^O) 
U p - l {<S) <x< u p - 2 { 



(0) 



$p(x) = < . 



TU p - l x, C/ 2 (0) < x, 



where U = U\ p . This function is given more explicitly by 



o<x<i/a 

j^E^x, l/\<x<X/{X 2 -l) 



x - X, 



X < x, 
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where A = X p . Given a £ [0, oo), the exponent i in <& p (a) = TU l a is the unique 
exponent between 1 and p — 1 for which TU % a € [0, oo). 

2 CONTINUED FRACTIONS 



In this section we define Ap-continued fractions. We also derive some prop- 
erties of these continued fractions for later use. 

Rosen |S] introduced a class of continued fractions closely associated with 
the Hecke groups. He expanded any real number into a continued fraction using 
a nearest integral multiple of A algorithm. We will use a modification of Rosen's 
continued fractions, in which we expand real numbers into continued fractions 
using a next integral multiple of A algorithm. The result will be negative (or 
backwards) continued fractions, in which every numerator is — 1. These contin- 
ued fractions, also used in UJ, generalize the simple negative continued fractions 
in 8 for which A = 1 and p = 3. They will help us make connections between 
poles of RPFs, elements of G p , and binary quadratic forms on Z[A P ]. 

Fix p > 3, put X — X p and let Tj £ Z for j > 0. Define a finite X p -continued 
fraction (A P -CF or A-CF) by 

1 

[r ;ri,...,r n ] = r X 



nA- 



l 



l 

r n X 

= (S ro TS ri T ...S r "T)(oo). 



We define an infinite A P -CF by 



[r ;ri, . ..] = lira [r ;ri, . . . ,r n ], 

n — >oo 

if the limit exists. 

We expand any finite real number a into a A-CF according to the next 
integral multiple of A algorithm. Let ao — a and for j > define 

laj HI, (3) 
and the j + 1 st complete quotient 

"j+i = -ir • (4) 

Here [ • ] is the greatest integer function. Then a>j = rjX — -^-^ for j > and 
[ro; . . . ] is the unique A-CF for a, while [rj; r^+i, . . . ] is the unique A-CF for 
ctj . We note that © and imply that for j > 1 we have rj > 1 and ctj > 4 • 
We define an admissible A-CF to be one that arises from a finite real number 
by the next integral multiple of A algorithm. Then we have 
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Lemma 2. Fix p > 3 and put A = X p . Then every admissible X-CF converges. 

Proof. Put S — S\ and let [ro; r\, . . .} be the admissible A-CF for a £ R. For 
any n > we define C n = [ro; ri, . . . , r n ], the ni/i convergent of the A-CF. We 
will show that {C„}?L is decreasing and bounded below by a. 

We define C m . n — \jfm\ ^m+i? ■ • ■ ? for — ^ — ^ note that Cn,n — 
r n X > a n . For all n > 0, a n > and C„_i,„ = S r ^T (C„, n ) > S r ^T (a„) = 
a n -i, since S^T(x) = jX — ~ increases monotonically on (0, +00). Continuing, 
we have that C TO) „ > a m for < m < n. In particular, C n = Co,n > = a for 
all n > 0. 

In order to show that {C„}^_ is decreasing, we fix n > and note that 
C n ,n = r n X > r n X~^-^j = C„ >n+1 . Then for n > 0, C„_i !n = S^^T (C„ in ) > 
S r ™-i-T (C n .n+i) = Cn-i^j+i. Continuing, we have that C m ,„ > C mj „+i for all 
m, < m < n. In particular, C n > Cn+i for all n > 0. □ 

A periodic A P -CF is an infinite A-CF that repeats, i.e., one for which there 
exist n > and m > 1 such that r J+m = rj for all j > n. We will take n and m 
to be the smallest integers for which this happens, and write a periodic A-CF 

as 

[r ;ri, . . . , r n -i, r n , ■ ■ ■ , r n + m -i]- 

A purely periodic A-CF has n = 0. 

Periodic A-CFs identify the fixed points of G p . Indeed, we have the following 
result of Schmidt and Sheingorn 

Lemma 3. A real number is a fixed point of G p , p > 3, if and only if it has a 
periodic X P -CF expansion. Moreover, such a number is parabolic if and only if 
its X P -CF has the period [2, 1, . 7. ^T j, and is hyperbolic if and only if its X P -CF 

p-3 

has a period other than |2, 1, ... , 1] . 

p-3 

Proof. This is contained in Lemmas 1, 2, and 3 in [Sj. □ 
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There are restrictions on admissible A-CFs. We have 

Lemma 4. Put p > 3. An admissible X P -CF 

(i) has at most p — 3 consecutive ones in any position but the beginning, and 

(ii) has at most p — 2 consecutive ones at the beginning. 

Remark. In the classical case (p = 3 and A = 1) Lemma 0] reduces to the fact 
that admissible simple negative continued fractions have no ones in any position. 
This agrees with the theory of simple negative continued fractions as developed 
in El 

Proof. Set A = A p , S = S\ and U — U\, and let a 6 M. For any m > and 
j > 1 we have that a m = S^TS^+^T ■ ■ ■ S rm +^Ta m+j . If the A-CF has j 
consecutive ones starting with r m , then a m — U-'am+j' By the next multiple 
of A algorithm we have that for any n > 1, a n S [1/A, oo), which is the union 
of the last p — 2 intervals in @. Thus for m > 1 we must have j < p — 3. 
Otherwise a m +k $ [1/A, oo) for some k, 1 < k < j, since t/ maps each interval 
to the previous interval in J2J). □ 

The restrictions in Lemma 0] are the best possible, since for any A = X p , 
P > 3, |A + 5VA 2 +4 = [37L7TTT7T] and (ST) -2 [37X77777T] = [1, 1, . . . , 1, 3J. 

p— 3 3 p— 3 

3 BINARY QUADRATIC FORMS 



We will exploit the connections between binary quadratic forms over Z[A P ], 
elements of the Hecke group G p — G(X P ), and A p -CFs. 

We consider binary quadratic forms with coefficients in Z[A P ], 

Q(x, y) = Ax 2 + Bxy + Cy 2 . 

We denote such a form by Q = [A, B, C] and refer to it as a A P -BQF. We 
restrict our attention to indefinite forms, which have positive discriminant D — 
B 2 - AAC. 



3.1 FORMS AND NUMBERS 



We associate the A P -BQF Q = [A, B, C] with the number a Q = ~ B ^/ D G 
Q(A P , V~D), one of the zeros of Q(x) — Q(x, 1). Under this association, the form 
-Q = [-A, -B, -C] maps to the other zero of Q(x), a_ Q = = . 

This association is ambiguous in the other direction. However, if we restrict 
out attention to hyperbolic fixed points, we may describe a unique association 
of number to forms. We thank the referee for providing a shorter proof of the 
following Lemma. 
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Lemma 5. Every hyperbolic fixed point of G p , p > 3, may be associated with a 
unique indefinite 7i[Xp]-binary quadratic form. 

Proof. Suppose that M — (° J) and = (^ c ~a) generate the stabilizer of 
hyperbolic fixed point a in G p . Now Ma = a gives rise to the equation 

coi 2 + (d — a)a — 6 = 0, 

and M a = a gives rise to the equation 

-ca 2 - (d-a)a- (-6) = 0. 



We put 



and 




a-d+VD 



Q a 



[c, d — a, —b] if a — 
-[c,d-a,-b] if a = a ~ d 2 ~ V5 \ 



where D = (d - a) 2 + Abe = (a + d) 2 - 4. □ 

If a A-BQF Q arises from a hyperbolic fixed point as in the proof of Lemma 
|SJ we say that Q is hyperbolic. 

It is easy to calculate the generators of the stabilizer of any fixed point a in 
G p . By Lemma|21 a has a periodic A P -CF expansion a = [ro',ri, . . . , r n -i, r n , . . . , r„ +m _i] 
We put V = S r °TS ri T ■ ■ ■ S r ^T and W = S^TS^T ■ ■ ■ 5 r "+— 1 T. Then 
M = VWV^ 1 and M^ 1 = VW^V^ 1 generate the stabilizer of a in G v since 
every A P -CF period is minimal. 

Suppose that a — ~ B ^a^ is a hyperbolic fixed point of G p associated with 
the hyperbolic A P -BQF Q a = [A,B,C]. We denote the Hecke conjugate of a 

by a' and observe that by the proof of Lemma El a' — ~ B ^jf® is associated 
with Q a ' = —Q a = [—A, —B, —C}. A straightforward calculation shows that if 
V e G p , then (Va)' = Vol. 

3.2 EQUIVALENCE CLASSES 



Elements of a Hecke group act on A-BQFs by (Q o M) (x, y) — Q(ax+by, cx+ 
dy) for M = ( a c h d ) £ G p . More explicitly, if Q = [A, B, C] we have that 

[A,B,C\o(°>) = [A',B',C l l 

where 

A' = Aa 2 + Bac + Cc 2 = Q(a, c), 
B' = 2Aab + B{ad + be) + 2Ccd, 
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and 

C' = Ab 2 + Bbd + Cd 2 = Q(b, d). 

A straightforward calculation shows that B' 2 — AA'C = B 2 — 4AC, so the action 
of a Hecke group preserves the discriminant. 

We say that Q and Q' are G p - equivalent, and write Q ~ Q 1 , if there exists 
a V € G p such that Q' = Q o V. It is easy to check that G p -equi valence is 
an equivalence relation, so G p partitions the A-BQFs into equivalence classes of 
forms. 

Lemma 6. Fix p > 3 and let X = X p . Suppose that Q a and Qp are hyperbolic X- 
BQFs associated with hyperbolic numbers a and /3, respectively, and let V € G p . 
Then Qp = Q a oV if and only if /3 = V~ 1 a. 

Proof. We write Q a = [A, B, C], so a = ~ B £/° \ where D = B 2 - 4AC, and 
we write V = ( " h d ) . 

Suppose that Qp = Q a o V. Then 

Q S) = [A,B,C]o(" c * d ) 

= [Aa 2 +Bac + Cc 2 ,2Aab + B(ad + bc) + 2Ccd,Ab 2 + Bbd + Cc 2 }, 

so 

~{2Aab + B(ad + be) + 2Ccd) + y/D 
~ 2{Aa 2 + Bac + Cc 2 ) ' 

On the other hand, V^ 1 = ( _ d c ~ b ) , so 

V-'a = \ 2A X 

-2Ab - Bd + eVTJ 
2Aa -Be- cy/D 

-(2Aab + B(ad + bc) + 2Ccd) + VD 
2{Aa 2 + Bac + Cc 2 ) 

= P. 

Now suppose that (3 — V~ 1 a. Let M be one of the two generators of the 
stabilizer of a in G p . Then W — V~ 1 MV is one of the two generators of the 
stabilizer of (3 in G p . Moreover, M and W have the same trace, since the trace 
of a matrix is preserved by conjugation. Now Ma = a gives rise to Q a and 
W[3 — (3 gives rise to Qp as in the proof of Lemma |SJ so Q a and Qp have 
the same discriminant. By the calculation above, Q a o V has the associated 
hyperbolic number 

- (2 Aab + B (ad + be) + 2Ccd) + VD _ , 

2{Aa 2 + Bac + Cc 2 ) ~ ° ~ P ' 
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A similar calculation shows that — (Q a °V) has the associated hyperbolic number 

-{2Aab + B(ad + be) + 2Ccd) - \/15 _ , , _ , 
_______ _y a-f). 

Thus (Q a o V)(x, 1) and Qp(x,l) have the same discriminant and the same 
zeros, so they are equal. Hence Q a oV = Qp. □ 

Lemma implies that Gp-equivalence of hyperbolic A-BQFs induces a cor- 
responding Gp-equivalence of associated numbers. This equivalence yields the 
following. 

Lemma 7. Two hyperbolic fixed points of G p , p > 3 , are equivalent if and only 
if the periods of their X P -CF expansions are cyclic permutations of each other. 

Corollary. Let p > 3 and put X = X p . Every G p - equivalence class of X-BQFs 
contains either all hyperbolic forms or no hyperbolic forms. 

Proof. Gp-equivalence classes of hyperbolic A p -BQFs are in 1 — 1 correspondence 
with Gp-equivalence classes of hyperbolic fixed points of G p . The Corollary 
follows from Lemma [3] and Lemma [7| □ 

We may now label equivalence classes themselves as hyperbolic or non- 
hyperbolic. 



4 REDUCED NUMBERS 



In this section we generalize the reduction theory of indefinite binary quadratic 
forms to A-BQFs. We characterize "reduced" numbers and we see that every 
hyperbolic Gp-equivalence class of forms contains a cycle of "reduced" forms. 
From this it follows that there are a finite number of hyperbolic equivalence 
classes for each discriminant. 

Fix p > 3. We say that a real number a is a G p -reduced number if the A P -CF 
expansion of a is purely periodic, with period other than [2, 1, . . . , 1]. If a is 

p-3 

Gp-reduced, we also say that the associated A p -BQF Q a is Gp-reduced. 

The following Lemma is a modification of a familiar result from classical 
continued fractions. It is also stated in :(§ page 389]. 

Lemma 8. Let p > 3 and put X = X p . If a = [ro; fx, . . . , r n ] is a X-CF, then 
±r = [r„;r-„_i, . . . ,r ] . 

Proof. Put S = S\. We have ay = [ry; ry+i, . . .] for j > 0. Then ay+i = 
TS~ Tj ctj, and ao = a n +i = TS~ Tn a n . Taking Hecke conjugates, we have 
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a' j+1 = TS-^a' 3 = 7J ^-, j > 0, and a' Q = so ^ = r n X - a' n . We 

combine these to get 

—r = r n \ ; 



r n -i\ - 



= [r„;r„_i, . . . ,r J. 

□ 

We need the following result in the proof of the next Theorem. 

Lemma 9. Fix p > 3 and let U = U Xp . Then = U p - k+1 (0) for any 

integer k. 

Proof. Let = ^^(J/p) f° r k > 0. Meier and Rosenberger 0] show that as 
linear fractional transformations 

^ = (T-^J. ( 5 ) 
for k € Z + . In fact, it is easy to show that (JSJ) holds for all integers k. Then 
jyp-fe+i/QX _ c P-fc+i 



sin ((p — fc + l)7r/j)) 

sin ((p — k)ir/p) 
sin ((fc — l)7r/p) 
sin (kir/p) 

Cfc-l 
Cfc 

1 



C/ fe (0) ' 

□ 

We next characterize G p -reduced numbers. We thank the referee for mak- 
ing suggestions which helped to correctly formulate and prove the following 
Theorem. 

Theorem 1. Put p > 3, A = X p , and U ~ U\. Suppose that a is a hyperbolic 
fixed point of G p . Then a is G p -reduced with k leading ones in its X-CF if and 
only if k is the smallest nonnegative integer such that 

< a' < U k+2 {0) < a < U k+1 {0). (6) 

Remark. In the classical case (p = 3 and A = 1) we must have that k = 0. Then 
a hyperbolic point a is (r(l)— ) reduced if and only ifO<a'<l<Q!<oo. 
This agrees with the definition of a reduced number in [HI page 128]. 
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Proof. First suppose that a is G p -reduced and that the A-CF for a has fe lead- 
ing ones. Let m E Z + denote the period length of the A-CF for a. Then fe < 
min{m-l,p-3}. We may write a = [r ;ri, . . . ,r m _i] = [1; 1, . . . , l,r k ,r k +i, ■ . . ,r m _ij, 

fe 

and Oj = [r 3 -; fj+fi ■ ■ ■ i fm-i-, r o, ■ ■ ■ , r j-i] f° r < j < m — 1. Each aj is hy- 
perbolic and thus not a multiple of A. Since r k > 2 we have a k > A = U 2 (0), 
i.e., a k is in the pth interval of J2J). Now = 1 for < j < k implies that 
a = U k a k , so a is in the (p- fc)th interval of Q), i.e., ?7 fe+2 (0) < a < C/ fc+1 (0). 
By Lemma |H1 we have ^ = [r m _i; . . . , r k +i,r k , 1, . . . , 1] > 0, so a' > 0. Also, 

k 

a k = [r k ;r k+ i, . . . ,r m _i, 1, . . . , 1], so = [1; 1, . . . , l,r m _i, . . . ,r k+1 ,r k \ > 

k k 

i = C/P-i(0). Then ^ = £/- fe > U p - k ~ 1 (p) > 0, since U~ k maps ev- 

ery interval in J2| fc intervals to the right, and 2 < p — k — 1 < p — 1. Thus 
a' < jjp-fc-i^ = ?7 fc + 2 (0), by Lemma EH and we have verified ©. 

Next, suppose that k is the smallest nonnegative integer such that © holds. 
Since U p = I, we have that k < p — 1. Furthermore k < p — 2, since fe = p — 1 
implies that oo = U p+1 (0) < U p {0) = 0. 

By © , a is in the p — k th interval from the left and a' is in one of the second 
through the p— k — 1 st intervals of @. Let a = [r ; r 1; . . . , r„_i, r„, . . . , r„+ m _i] 
denote the A— CF for a. A complete quotient ctj is in an interval other than 
the p th interval when < aj < A and rj = 1. In this case aij+i — U~ 1 aj and 
a'j +1 = U^ 1 ^, so oij+x is in the interval to the right of a>j and a'j +l is in the 
interval to the right of a'j . 

Since a is in the p — k th interval from the left, the discussion above implies 
that each ctj , < j < k — 1 , is in an interval to the left of the p th interval, while 
a k is in the p th interval. Furthermore Tj — 1 for < j < fe — 1 and r k > 2, i.e., 
the A-CF for a has fe leading ones. 

In order to show that a is G p -reduced, we first claim that < a'j < A for all 
j > 0. Since a' is in one of the second through the p— fe — 1 st intervals of |J5}, and 
the A-CF for a has fe leading ones, the discussion above implies that each a'p 
< j < fe is in one of the second through the p — 1 st intervals, i.e., < o^- < A 
for < j < k. A calculation shows that if < a' t < A and r t > 2 for any t, 
then < a' t+1 < j and a' t+1 is in the second interval of J2J). If r t is followed 
by r t +i > 2, then < a' t+2 < j by the same calculation. On the other hand, if 
r t is followed by t ones, a^- is in one of the 2 nd through the I + 2 nd intervals for 
t+l<j<t + £+l. Since the A-CF for a'j is admissible, i < p — 3, so each 
such a'j is in one of the 2 nd through the p — 1 st intervals. Thus < a'j < A for 
the £ complete quotients following at- The claim follows by induction on j. 

We next note that for every j > 1, the complete quotient a? has a unique 
predecessor c^-i with < a'j < A. Indeed, < a'j < A implies that Taj < 0, 
so < S t Ta'j < A for a unique £, t > 1. But since < a^_ x < A and a'^_ x — 
S r j- 1 Ta'p we must have that Tj—i = t is uniquely determined. Then a„ = a n+m 
implies that aj = aj +m for every j < n and a = [foj TT, ■ ■ ■ ] r m -i] ■ d 
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5 REDUCTION 



We are ready to describe the reduction of hyperbolic elements of G p . 

Theorem 2. Let p > 3 and put X — X p . Every hyperbolic fixed point a of 
G p may be transformed into a G p -reduced number by finitely many applications 
ofTS^ r , where at each step r = [j] + 1. Furthermore, TS^ r maps reduced 
numbers to reduced numbers, so the reduced numbers fall into disjoint cycles. 
Finally, every equivalence between G p -reduced numbers is obtained by iteration 
ofTS^ r ; thus each equivalence class of hyperbolic fixed points contains one cycle 
of Gp-reduced numbers. 

Proof. Suppose that a = ao is a hyperbolic fixed point of G p . Then 



a'o = [ra',ri, . . . , r n -i,r n , ■ ■ ■ ,r n+m -i], 

r Q = [f-] + 1. Put 



at = TS- ro a 

[7*1 j T2 , . . . , r n — 1 , r n j . . . , Tji-^-tyi— 1 



with S — S\. We repeat this process, at each step using the mapping TS 
rj = \ + 1 to calculate aj+%. After n steps, we have 



a n = 1 J On-l 



Tn. 1 • ■ • 1 T ■ 



■ : ' n+m— lj ; 



which is reduced. 

Next, suppose that (3 — /3q is a reduced number, so 



Pa = [ro;n, . . . ,r n ], 



ro 



1. Then 



fh = TS- ro (3 

= [ri;r 2 , . . . ,r n ,r ], 

and Pi is also reduced. Repeating this process yields a cycle of n reduced 
numbers. Since each mapping is uniquely determined, cycles of reduced numbers 
must be disjoint. 

The remaining statements in the Theorem follow from Lemma O 

The proof of Theorem makes it clear that there is a 1 — 1 correspondence 
between cycles of reduced forms and admissible periods of hyperbolic numbers. 
We restate Theorem[2]for reduction of hyperbolic A-BQFs. 
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Corollary. Let p > 3 and put A = A p . Every hyperbolic X-BQF Q may be 
transformed into a reduced X-BQF by finitely many applications of S^T, where 
at each step r — [^-1 + 1. Furthermore, S$T maps reduced forms to reduced 
forms, so the reduced forms fall into disjoint cycles. Finally, every equivalence 
between reduced X-BQFs is obtained by iteration of S^T; thus each equivalence 
class of X-BQFs with hyperbolic forms contains one cycle of reduced forms. 

Example 1. Put A = A 5 = S = S\, and let a = [2; 3, 2, 1, 1, 4J. Then 

M aa = (z 9 3 x-2 wa+I ) generates the stabilizer of a , andQ Qo = [-3A-2,27A+ 
15,— 51A— 32] is the A5-BQF corresponding to ao- Now Q ao is in a hyperbolic 
equivalence class A of forms of discriminant D = 135 A + 86 = 307 +^ 35 ^ , We 
reduce Q ao by 

Qai = Q ao °S 2 T= [A + 2,-7A-3,-3A-2], 
Q a2 = Q ai oS 3 T= [3A + 4,-llA-3,A + 2], 

which is reduced. The cycle of reduced A5-BQFS in A is 

Q a3 = Q a2 o S 2 T — [13A + 8, — 17A — 9, 3A + 4], 

<2a 4 = Qa3°ST=[llA + 8,-25A-17,13A + 8], 

Q as = Q Q4 °S , T=[A + 2 ) -13A-5,llA + 8],ajid 

Q a2 = Q a5 °S 4 T= [3A + 4, -HA-3,A + 2]. 

The successive values of r in S r T are the successive entries in the A5-CF for ao. 
The corresponding reduced numbers are 

a 2 = TS^V = TS~ 3 TS- 2 a = [2; 1,1,4], 

a 3 = TS- 2 a 2 = [1; 1,4,2], 

a 4 = T5 _1 a 3 = [1; 4, 2, 1], and 

a 5 = T5-V 4 = [4; 2, 1,1]. 

6 SIMPLE FORMS AND NUMBERS 

In this section we define simple A-BQFs and simple numbers, which are 
easily characterized and are related to reduced forms and numbers. We use the 
function <5> p , defined in Section ^ to put the simple forms in each hyperbolic 
equivalence class into a cycle. 

We call a hyperbolic A P -BQF Q = [A, B, C] G p -simple if A > > C. If Q is 
a simple form, we will say that cxq is a G p -simple number. 



Lemma 10. Let p > 3 and put X = 

hyperbolic X-BQF associated with a — 
a' < < a. 



A p . Suppose that Q — [A,B,C] is a 
Olq . Then Q is simple if and only if 



Proof. The proof is an exercise in calculating with inequalities. □ 
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Next we establish the connection between reduced and simple numbers. 



Theorem 3. Letp > 3 and put X = X p . Suppose that a is a G p -simple number. 

is a Gp-reduced number. The set of G p - simple numbers 



Then S"a, n 
is given by 



S x l 0\ is G p — reduced, 1 < i < 



Proof. Put S — S\ and let a be a G p -simple number. Then oi < < a, so 

n = - \^] > 1 and S n a > A. Also, -n < f < l-n implies that < S n a' < X. 

Thus < S n a' < A < S n a, and — S n a is a reduced number by Theorem ^ 
To prove the second statement, we first let a be any G p -simple number, so 

, is reduced and j — [f] + i > i. Now 



a' < < a. Then = S l a, i = - 
< —1, so i > 1, and a E Z. 



To finish proving the second statement, we suppose that a € Z. Then 



S~ % 0, l<i< 



implies that a 



for some reduced 0. Now i < 

S~ l > 0. The fact that i > 1, along with 0' < A, implies that a' = S^fi' < 0. 
Thus a 1 < < a and a is simple. □ 

We restate Theorem [3] in terms of hyperbolic A-BQFs. 
Corollary. Let p > 3 and put X — X p . Every simple X-BQF Q is transformed 
into a reduced form by a single application of S^ n , with n = — 
of simple X-BQFs is given by 

~0Q 



The set 



Q o S\ \ Q is Gp — reduced, 1 < i < 



X 



Since there are a finite number of reduced A-BQFs of a given discriminant, 
the Corollary implies that there are also a finite number of simple forms of a 
given discriminant. Also, every reduced form Q (or number a) is connected by 

to simple forms (numbers). In particular, if 0q < X then Q o S^ fails 

to be simple for any j. 

Simple numbers (and associated forms) may also be put into cycles, using 
the function $ p defined in Section ^ 

Theorem 4. Let p > 3 and put X — X p . The finite orbits of <fr p are the set {0} 

and the sets 

Za = {«Q \ Q £ A, simple} , 
where A runs over all hyperbolic G p - equivalence classes of X-BQFs. 
Proof. Put S — S\ and U = U\. Any finite orbit except {0} has the form 



C = {ot\, ct\ — A, 



, Oi\ — TOi A, CK2, a.2 — A, . 

a 2 - m 2 X, 



, a s , a s - A, 



m s A}, 
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for some positive real numbers ct\, a>2, ■ ■ ■ , a s , where mj — [^-] > 0, 1 < j < s. 
We must also have that 

oy+i = TIT* (ay - m 3 X) , 

1 < j < s — 1, as well as 

ai = TU is (a s - m s X) , 

with 1 < ij < 2 for all j. Now since rrij — , we have < a 3 — rrijX < A, so 
U e i +1 (0) < ay - m 3 X < U l] (0) for some £j, 2 < £j < p - 1. We have eliminated 
the possibility that ay — rrijX = U tj+1 (Q), since then ay — mjX would not be 
part of a finite orbit of <& p . Thus 

oy+i = $ p (oy - mjX) 

1 < j < s — 1, and 

ai = $ p (a s - m s X) 



For each j we put (ij = Sctj and ry = 



+ 1 = m, ■ + 2 > 2. Then 



Pj+i - Sa j+1 

for j 7^ s, and 

Reversing direction and using mj = ry ; — 2, we have 

a 3 = s r >Tu e i- 2 i3 1+1 , 



j ^ s, and 
Therefore 

j ^ s, and 



(i s = S r °TU e °- 2 p . 
(3j = [r ;l^^A,r j+ i,...\, 

£,-2 



Ps = [r s ;l^^l_,r ,...J. 

£ 3 -2 

Now < £j — 2 < p — 3, so the A-CF expansions are all admissible and (ij is 
Gp-reduced for each j. Clearly, the (ij are all part of the same cycle of reduced 
numbers in a G p -equivalence class of numbers. We may let A represent the 
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equivalence class of A-BQFs containing the corresponding forms. If any ones 
occur in the A-CF expansions, the cycle contains reduced numbers other than 
the (3j. But these other reduced numbers are of the form (3 = [1-777] < A, and 
are not connected with any G p -simple numbers. Thus all of the simple numbers 
associated with forms in A are of the form S~ l f3j, 1 < j < s, where i is a 
positive integer. By Theorem [3] 



Za = | 1 < i < 

= {s-^-Vaj \ 0<i-l<mX 



= C. 

□ 

Example 2. In Example^we found the reduced A5-BQFS in a G5 -equivalence 
class A. The forms 

Qa 2 = [3A + 4,-llA-3,A + 2], 

and 

Q as = [A + 2, -13A - 5, 11A + 8], 

are the only reduced forms Q — [A, B, C] in A which correspond to reduced 
numbers greater than A. The simple forms in A are all related to Q a2 and Q a& 
by S j as 

Q a2 oS = [3A + 4,3A + 3,-3A-2], 

Q a5 oS = [A + 2,-7A-3,-3A-2], 
Q a5 oS 2 = [A + 2,-A-l,-9A-6],and 
Q a5 oS 3 = [A + 2,5A + l,-7A-4]. 

We could calculate the corresponding simple numbers directly from these A5- 
BQFs. Instead, we will use the reduced numbers we found in Example ^ along 
with Theorem |3J The simple numbers in A are 

Za = {S~ 1 a 2l S~ 1 a 5l S~ 2 a 5l S~ 3 a 5 } 

= {[1; 1, 1,4, 2], [3; 2, 1, 1,4], [2; 2, 1, 1,4], [1; 2, 1,1,4]} 

J-3A-3 + VI? 7X + S + VD X + l + VD -5A- 1 + VZ> \ 
j 6A + 8 ' 2A + 4 ' 2A + 4 ' 2A + 4 J 

= a>2, a 3 , a 4 } , 

where D = 135 A + 86 = 322+135^/5^ Finally, these simple numbers form a finite 
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orbit of $5. We have 



$ 5 (ai) = TUax = a 2 , 

$5(0:2) = TU 4 a 2 — a 2 - A = a 3 , 

$5(03) = TJ7 4 a 3 = a 3 - A = a 4 , 

$ 5 («4) = TU 3 a 4 = a 1 . 
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